SYSTEM AND METHOD FOR DISPLAYING STACK ICONS 

CROSS-REFERENCE TO RELATED APPLICATIONS 

None 

STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OR 

DEVELOPMENT 

None. 

TECHNICAL FIELD 
Embodiments of the present invention relate to enhancement of a computer user 
experience. More particularly, embodiments of the invention relate to providing a 
technique for displaying groups of items to a user in a descriptive manner. 

BACKGROUND OF THE INVENTION 

In current computer operating system environments, icons are provided for 
representing items such as files, folders, shortcuts, applications, documents, tasks, and 
commands. Icons may be used in list views, toolbars, dialog boxes, menus, and other 
places. Icons may be used to represent all objects of a specific class, such as Microsoft 
Word documents, Microsoft Excel files, jpeg files, or other types of files. 

Icons may include thumbnail images used to represent specific objects, such as a 
specific jpeg or a specific folder. Icons may be dynamically generated by code run on a 
user's machine or may be cached. Icons have existed for many years and many 
applications use existing icon architectures. Application and component developers can, 
using custom icons and thumbnails, convey as much information about objects as their 
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pixels will allow. However, existing systems do not provide a technique for graphically 
grouping multiple icons based on properties of the files represented. 
[0006] Currently, when a user wants to group items having common characteristics, the 

user often groups the items into a folder. For example, a user can group documents by 
file type to include one group for Microsoft Word documents, one for Microsoft Excel 
documents, one for Microsoft PowerPoint documents, etc. A user may also group music 
by genre, creating separate groups for Pop, Classical, Hip-Hop, etc. While the 
conventional folder structure and icon may provide easy access to the documents, the 
generic folder icon fails to provide descriptive information pertaining to items within the 
folder. 

[0007] A solution is needed for visually representing these groups to the user. The use of 

a generic icon such as the generic folder icon to represent groups of items has a number 
of shortcomings. First, using a generic icon to represent a group will not provide a user 
with any idea of how many items are in the group. In contrast, in a real-world stack 
view, a user is able to view an approximate number of items in the stack. It would be 
desirable to have an icon represent a real-world stack view in which the group of items 
could be viewed as a stack and in which a viewer can view the size of the stack and see 
relative stack sizes merely by viewing the stack. Additionally, a solution is needed that 
allows the user to see the types of items that the stack contains. Furthermore, a solution 
should be provided that is capable of conveying the concept of an empty stack. 

[0008] Accordingly, a solution is needed for immediately conveying to a user the size of 

a stack and the character of items within the stack. The solution should allow users to 
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view stacks of items and infer characteristics of the stack based on the representation of 
the stack. 

BRIEF SUMMARY OF THE INVENTION 

[0009] Embodiments of the present invention are directed to a method for representing 

files stored in stacks. The method includes providing a set of stack icons, each icon in 
the set having a stack height representing a range of stack sizes. The method additionally 
includes determining a stack size for a selected stack and selecting and displaying an 
appropriate stack icon from the set of stack icons based on the determined stack size. 

[0010] In another aspect of the invention, a method is provided for representing a 

selected stack of files, wherein the selected stack is stored within one of multiple 
libraries. The method includes providing an icon for each library. Each icon for each 
library portrays information relevant to the library. The method additionally includes 
storing multiple icons portraying the relevant information for each library, wherein each 
of the multiple icons in each library represents a range of stack heights. The method 
additionally includes representing a selected stack by determining an appropriate library 
and an appropriate stack height and displaying a corresponding icon. 

[001 1] In yet an additional aspect of the invention, a system is provided for representing 

a selected stack of files. The system includes stored sets of default stack icons, each 
stored set of default stack icons representing and portraying information relevant to a 
corresponding library. Each stored set of default stack icons includes multiple icons and 
each included icon represents a range of stack heights. The system additionally includes 
icon selection tools for determining if the selected stack of files belongs to a library 
having a corresponding stored set of default icons and for determining an appropriate 
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stack height. Upon locating an appropriate library and stack height, the icon selection 
tools select and display an appropriate icon from an appropriate set of default icons. 
[0012] In further aspects of the invention, thumbnail icons and property-based icons may 

be provided. Additionally, each stored set of icons may include a unique empty set icon 
for indicating that a stack is empty. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0013] The present invention is described in detail below with reference to the attached 

drawings figures, wherein: 
[0014] FIG. 1 is a block diagram illustrating a computerized environment in which 

embodiments of the invention may be implemented; 
[0015] FIG. 2 is a block diagram illustrating a stack selection and display module in 

accordance with an embodiment of the invention; 
[0016] FIGs. 3 A and 3B are flow charts illustrating a stack icon selection and display 

process in accordance with an embodiment of the invention; 
[0017] FIG. 4 is a diagram illustrating stack icons for documents in accordance with an 

embodiment of the invention; 
[0018] FIGs. 5A-5E illustrate stack icons for various types of items in accordance with 

an embodiment of the invention; 
[0019] FIG. 6 illustrates a generic default stack icon in accordance with an embodiment 

of the invention; 

[0020] FIG. 7 illustrates a file type overlay on a stack icon in accordance with an 

embodiment of the invention; 
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[0021] FIG. 8 illustrates a thumbnail stack icon from a photo or video library in 

accordance with an embodiment of the invention; and 
[0022] FIG. 9 illustrates a music stack icon for songs grouped by album in a music 

library. 

DETAILED DESCRIPTION OF THE INVENTION 
[0023] L System Overview 

[0024] Embodiments of the invention include a method and system for displaying stacks 

of items having common properties. The system and method provide a technique for 
displaying the number of items in a stack on a stack icon. Furthermore, the stack icon 
visually represents the height of the stack, such that the stack depicted in the icon varies 
depending on the relative size of the stack compared to other stacks in the view. Stack 
icons are depicted to include different kinds of items (documents, photos, videos, music, 
contacts, etc.) depending on the library in which the stack is being represented. 
Furthermore, in accordance with embodiments of the invention, a completely different 
image is used to represent empty stacks than non-empty stacks. When there is an icon 
available to represent a certain property, that icon is overlaid on the stack icon based on 
that property. For some special types of stacks, such as stacks of photos and videos, the 
stack icon includes thumbnails of items from within the stack itself. 



[0025] The system and method may be implemented in a computerized environment. An 

exemplary operating environment is described in detail below with reference to FIG. 1 . 
[0026] IL Exemplary Operating Environment 

[0027] FIG. 1 illustrates an example of a suitable computing system environment 100 on 



which the invention may be implemented. The computing system environment 100 is 
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only one example of a suitable computing environment and is not intended to suggest any 
limitation as to the scope of use or functionality of the invention. Neither should the 
computing environment 100 be interpreted as having any dependency or requirement 
relating to any one or combination of components illustrated in the exemplary operating 
environment 100. 

The invention is described in the general context of computer-executable 
instructions, such as program modules, being executed by a computer. Generally, 
program modules include routines, programs, objects, components, data structures, etc. 
that perform particular tasks or implement particular abstract data types. Moreover, those 
skilled in the art will appreciate that the invention may be practiced with other computer 
system configurations, including hand-held devices, multiprocessor systems, 
microprocessor-based or programmable consumer electronics, minicomputers, mainframe 
computers, and the like. The invention may also be practiced in distributed computing 
environments where tasks are performed by remote processing devices that are linked 
through a communications network. In a distributed computing environment, program 
modules may be located in both local and remote computer storage media including 
memory storage devices. 

With reference to FIG. 1, the exemplary system 100 for implementing the 
invention includes a general purpose-computing device in the form of a computer 110 
including a processing unit 120, a system memory 130, and a system bus 121 that couples 
various system components including the system memory to the processing unit 120. 

Computer 110 typically includes a variety of computer readable media. By way 
of example, and not limitation, computer readable media may comprise computer storage 



media and communication media. The system memory 130 includes computer storage 
media in the form of volatile and/or nonvolatile memory such as read only memory 
(ROM) 131 and random access memory (RAM) 132. A basic input/output system 133 
(BIOS), containing the basic routines that help to transfer information between elements 
within computer 1 10, such as during start-up, is typically stored in ROM 131. RAM 132 
typically contains data and/or program modules that are immediately accessible to and/or 
presently being operated on by processing unit 120. By way of example, and not 
limitation, FIG. 1 illustrates operating system 134, application programs 135, other 
program modules 136, and program data 137. 
[0031] The computer 110 may also include other removable/nonremovable, 

volatile/nonvolatile computer storage media. By way of example only, FIG. 1 illustrates 
a hard disk drive 141 that reads from or writes to nonremovable, nonvolatile magnetic 
media, a magnetic disk drive 151 that reads from or writes to a removable, nonvolatile 
magnetic disk 152, and an optical disk drive 1 55 that reads from or writes to a removable, 
nonvolatile optical disk 156 such as a CD ROM or other optical media. Other 
removable/nonremovable, volatile/nonvolatile computer storage media that can be used 
in the exemplary operating environment include, but are not limited to, magnetic tape 
cassettes, flash memory cards, digital versatile disks, digital video tape, solid state RAM, 
solid state ROM, and the like. The hard disk drive 141 is typically connected to the 
system bus 121 through an non-removable memory interface such as interface 140, and 
magnetic disk drive 151 and optical disk drive 155 are typically connected to the system 
bus 121 by a removable memory interface, such as interface 150. 
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The drives and their associated computer storage media discussed above and 
illustrated in FIG. 1, provide storage of computer readable instructions, data structures, 
program modules and other data for the computer 110. In FIG. 1, for example, hard disk 
drive 141 is illustrated as storing operating system 144, application programs 145, other 
program modules 146, and program data 147. Note that these components can either be 
the same as or different from operating system 134, application programs 135, other 
program modules 136, and program data 137. Operating system 144, application 
programs 145, other program modules 146, and program data 147 are given different 
numbers here to illustrate that, at a minimum, they are different copies. A user may enter 
commands and information into the computer 110 through input devices such as a 
keyboard 162 and pointing device 161, commonly referred to as a mouse, trackball or 
touch pad. Other input devices (not shown) may include a microphone, joystick, game 
pad, satellite dish, scanner, or the like. These and other input devices are often connected 
to the processing unit 120 through a user input interface 160 that is coupled to the system 
bus, but may be connected by other interface and bus structures, such as a parallel port, 
game port or a universal serial bus (USB). A monitor 191 or other type of display device 
is also connected to the system bus 121 via an interface, such as a video interface 190. In 
addition to the monitor, computers may also include other peripheral output devices such 
as speakers 197 and printer 196, which may be connected through an output peripheral 
interface 195. 

The computer 110 in the present invention will operate in a networked 
environment using logical connections to one or more remote computers, such as a 
remote computer 180. The remote computer 180 may be a personal computer, and 
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typically includes many or all of the elements described above relative to the computer 

110, although only a memory storage device 181 has been illustrated in FIG. 1. The 
logical connections depicted in FIG. 1 include a local area network (LAN) 171 and a 
wide area network (WAN) 1 73, but may also include other networks. 

When used in a LAN networking environment, the computer 1 10 is connected to 
the LAN 171 through a network interface or adapter 170. When used in a WAN 
networking environment, the computer 110 typically includes a modem 172 or other 
means for establishing communications over the WAN 173, such as the Internet. The 
modem 172, which may be internal or external, may be connected to the system bus 121 
via the user input interface 160, or other appropriate mechanism. In a networked 
environment, program modules depicted relative to the computer 1 10, or portions thereof, 
may be stored in the remote memory storage device. By way of example, and not 
limitation, FIG. 1 illustrates remote application programs 185 as residing on memory 
device 181. It will be appreciated that the network connections shown are exemplary and 
other means of establishing a communications link between the computers may be used. 

Although many other internal components of the computer 110 are not shown, 
those of ordinary skill in the art will appreciate that such components and the 
interconnection are well known. Accordingly, additional details concerning the internal 
construction of the computer 110 need not be disclosed in connection with the present 
invention. 

111. Stack Icon Selection and Display Module 

FIG. 2 illustrates a stack icon selection and display module 10. The stack icon 
selection and display module 10 is preferably implemented in the computerized 



environment 100 illustrated in FIG. 1 and may operate from within the RAM 132 or other 
memory device. The stack icon selection and display module 10 may include a user 
selection module 12, a categorizing module 14, and counting tools 16. The stack icon 
selection and display module 10 may additionally include icon selection tools 20, default 
stack icons 22, property based icons 24, and custom thumbnail icons 26. 

The user selection module 12 enables a user to group items having common 
properties into a stack. As described above, the stacks may share a common file type or 
other characteristic. 

The categorizing module 14 categorizes the selected items in accordance with the 
shared common property. Stack icons are depicted to include different kinds of items 
such as documents, photos, videos, music, contacts, etc. The particular depiction will 
depend upon the library in which the stack is being represented. 

The counting tools 16 count the number of selected items to be provided on the 
stack. As will be further illustrated below, the number of items in a stack is displayed on 
the stack icon itself. Furthermore, the height of the stack depicted in a stack icon varies 
depending on the relative size of the stack compared to other stacks in the view. 
Additionally, the counting tools 16 are capable of determining if a selected stack is 
empty. A completely different image is used to represent empty stacks than non-empty 
stacks. 

The icon selection tools 20 select an appropriate icon from three categories of 
available icons. The three categories of available icons include default stack icons 22, 
property-based icons 24, and thumbnail icons 26. While typically a default icon is 
provided for each library, if there is an icon available to represent a certain property, that 
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icon may be overlaid on the stack icon based on that property. The custom thumbnail 
icons 26 may be provided for some special types of stacks, such as stacks of photos and 
videos. The thumbnail stack icon includes thumbnails of items from within the stack 
itself. 

With further reference to the icon selection tools 20, each icon is provided in 
multiple stack sizes as will be further described below. The icon selection tools 20 may 
implement an algorithm to select the appropriate stack size within a category. 
Icon Characteristics 

Three categories of stack icons may be provided for the system of the invention. 
As set forth above, these categories may include default stack icons, property-based stack 
icons, and thumbnail stack icons. Each of the main libraries including the document 
library, photo library, video library, music and radio library, contacts library, message 
library, and television and movie library may include a set of default stack icons. A set 
of generic default stack icons may be provided for use in non-library views. 
FIG. 4 illustrates a wire-frame model of stack icons for documents. The illustrated 
display includes stacks 40, 42, 44, 46, 48, 50, 52, 54, 56, 58, 60, 62, and 64. Each stack 
includes a caption 80 appropriate for each item in the stack. Furthermore, on the face of 
each stack is designator 70 for indicating a number of items contained within the stack. 
For instance, the stack 52 includes a caption "marketing reports" and 92 documents are 
contained in the stack. Stack 60 includes a "to do" caption and two documents are 
contained within the stack. The size displayed for each stack is related to the number of 
items in the stack. For instance, the stack 52 is shown as larger than the stack 60 because 
the stack 52 contains more items than the stack 60. 
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As shown, each set of default stack icons includes multiple icons, each icon 
representing a stack of a distinct size. In an embodiment of the invention, five icons are 
provided for representing stacks of different sizes. In this instance, the sizes are 
characterized as large, medium, small, two, and zero. Various criteria are relevant to 
selecting which stack icon is shown. The size of the stack icon should indicate the 
relative size of the stack compared to other stacks in that same view. A stack should not 
be visually represented as having more items than it actually contains, except in the case 
of a stack of just one item. An exemplary algorithm for selecting the appropriate size is 
described below with regard to the method of the invention. 

Default Stack Icons 

FIGs. 5A-5E illustrate multiple embodiments of default stack icons. Each of the 
main libraries in an operating system may have a set of default stack icons. A set of 
generic default stack icons may be included for non-library views. In the illustrated 
embodiments, the operating system provides a documents library, a photo and video 
library, a music and radio library, a contacts library, and a message library. 

FIG. 5 A illustrates multiple default stack icons 502, 504, 506, 508, and 510 within 
the documents library. The icons used for the stack emulate the documents they 
represent. Additionally, as shown in an upper left corner of each stack, the number of 
items contained within the stack is displayed. The larger stacks are shown with a greater 
number of icons that the smaller stacks. Stack 510 utilizes a unique "empty stack" icon. 

FIG. 5B illustrates multiple default stack icons 512, 514, 516, 518, and 520 within 
the music and radio library. As set forth above, a number in the upper left corner of each 
stack indicates a number of items in the stack. The icons are representative of the content 
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of the library. In the embodiment of figure 5B, compact disc (CD) cases are used as 
icons. Furthermore, the final stack 520 is an empty stack and includes a unique icon 
showing an empty CD case. As set forth above, larger stacks are shown with a greater 
number of stacked icons than smaller stacks. 

FIG. 5C illustrates multiple default stack icons 522, 524, 526, 528, and 530 within 
the photograph library. As set forth above, a number in the upper left corner of each 
stack indicates a number of items in the stack. The icons are representative of the content 
of the library. In the embodiment of figure 5C, a photograph is used as an icon. 
Furthermore, the final stack 530 is an empty stack and includes a unique icon showing an 
empty picture frame. As set forth above, larger stacks are shown with a greater number 
of stacked icons than smaller stacks. 

FIG. 5D illustrates multiple default stack icons 532, 534, 536, 538, and 540 within 
the contacts library. As set forth above, a number in the upper left corner of each stack 
indicates a number of items in the stack. Larger stacks are shown with a greater number 
of stacked icons than smaller stacks. The icons are representative of the content of the 
library. In the embodiment of figure 5D, a contact card is used as the stack icon. 
Furthermore, the final stack 540 is an empty stack and includes a unique icon showing an 
empty contact card. 

FIG. 5E illustrates multiple default stack icons 542, 544, 546, 548, and 550 within 
the message library. As set forth above, a number in the upper left corner of each stack 
indicates a number of items in the stack. Larger stacks are shown with a greater number 
of stacked icons than smaller stacks. The icons are representative of the content of the 
library. In the embodiment of figure 5E, an envelope is used as the stack icon. 
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Furthermore, the final stack 540 is an empty stack and includes a unique icon showing an 
empty inbox. 

As illustrated in FIGs. 5A-5E, each set of default stack icons includes five icons 
representing stacks of different sizes. In embodiments of the invention, these sizes 
include a large size, a medium size, a small size, a "two" sized icon, and an empty stack 
or "zero" icon. The selection of the appropriate default icon is based on the size of the 
stack and is further described below with reference to the method of the invention. 

FIG. 6 illustrates a generic default stack icon 600. This icon may be used to 
represent items in non-library views. The generic default stack icon may also be 
provided in multiple sizes conforming to those described above. 

Property-Based Stack Icons 

FIG. 7 illustrates an embodiment of a property based stack icon 700. The icon 
700 is the icon for the document library, but includes a file type overlay 710 indicating a 
file type. The property-based stack icons are composed from the appropriate default 
stack icon for the library and an additional icon that represents a property. Property- 
based stack icons may be available from multiple libraries. For example, in the document 
library, the music library, or the photo library, the additional icon may be provided to 
indicate file type. Alternatively, an additional icon may be provided in the document 
library or photo library to indicate the date or month in which the displayed stack was 
created. Other types of property-based stack icons may also be available. 

The overlay 710 is used to convey what type of object the icon portrays. An 
application may provide such an overlay for each file-type it owns, but if none is 
provided for a particular file-type, then the application's own icon may be used as the 
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overlay. The placement of the overlay is shown as aligned exactly along the bottom edge 
of the image such that it fits within the boundaries of the icon when the image is bottom- 
aligned. Horizontally, the type overlay may be centered on the right edge of the image, 
but can be shown in other positions. 

Overlays may be stored in the following pixel sizes: 48 x 48, 32 x 32, 24 x 24, 16 
x 16, and 8x8. The following table describes an appropriate sized overlay for display on 
icons of different sizes. 



Icon Size 


Corresponding Overlay Size 


256 x 256 


48x48 


128 x 128 


32x32 


48x48 


24x24 


32x32 


16x16 


16x 16 


8x8 



Thumbnail Stack Icons 

FIG. 8 illustrates a custom thumbnail icon 800 from the photo library. The 
thumbnail icon may be generated to represent items actually contained within the stack. 
FIG. 9 illustrates a custom thumbnail stack from the music library. In embodiments of 
the invention, custom thumbnail icons will be provided for stacks in the photo and video 
libraries. These thumbnail stacks should preview photographs from within the actual 
stack. Stacks of songs may be provided by album in the music library. Thus thumbnail 
stacks may show CD album art encased in a CD cover. The thumbnail icons may further 
include stacks of songs by artist in the music library. These thumbnails may display art 
relevant to the artist. If a custom thumbnail stack icon 26 is unavailable, the system 
displays the default stack icon from the stored default stack icons 22 for that stack. 
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In general, thumbnail icons may be treated just as other metadata on items. 
Thumbnail icons may be stored and extracted as bitmaps and may be referenced as a 
multi-valued property. Every item may have a flag that indicates one of three states 
regarding its thumbnails. In a first "yes" state, the flag indicates the existence of a cached 
thumbnail. In a second "no" state, there is no cached thumbnail one cannot be extracted. 
In a third "uncertain state" there is no cached thumbnail, and it is unclear whether a 
thumbnail can be extracted. 
Icon Selection Method 

FIG. 3A is a flow chart illustrating a method for selecting and displaying stack 
icons in accordance with an embodiment of the invention. The process begins in step AO 
and the stack icon selection and display module 10 receives a user request in step A02. 
In step A04, the categorizing module 12 locates the category that corresponds to the user 
selection. In step A06, the counting tools 16 determine the number of items in the stack. 
In step A08, the icon selection tools 20 implement a selection algorithm to select an icon 
appropriate for the size of the stack. This process is further explained below with respect 
to FIG. 3B. 

In step A 10, the stack icon selection and display module 10 locates any special 
properties or available thumbnails. If either is available in step A 12, the stack icon 
selection and display module 10 displays the thumbnail or property based icon in step 
A18. If neither a property-based or thumbnail icon is available in step A12, the system 
looks for a default library in step A14. If the default icon is found in step A16, the 
system displays the default icon in step A20. If the default icon is not found in step A 16, 
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the system retrieves and displays the generic icon in step A22 to complete the process in 
step A24. 

A limited number of stack icons is provided for representing all sizes of stacks. 
For instance, whereas a stack may have any number of items from zero to hundreds or 
thousands, five different stack icons may be provided to represent all of these different 
stack sizes. FIG. 3B is a flowchart illustrating a technique for selecting the appropriate 
stack icon for display. The process begins in step BO. In step B02, the system divides a 
range of stacks between the largest stack and the smallest stack having more than two 
items into three equal ranges. In step B04, the system assigns stacks to an icon based on 
the range. The stacks that fall in the largest range get the largest stack icon, the second 
largest get the next largest stack icon, etc. Stacks with one or two items get the stack of 
size "two" icon. Stacks with zero items get the stack of size zero icon. It may be 
desirable to use a larger or smaller number of stack icons to represent all sizes of stacks. 
In other embodiments of the invention, different selection algorithms may be used. 

While particular embodiments of the invention have been illustrated and 
described in detail herein, it should be understood that various changes and modifications 
might be made to the invention without departing from the scope and intent of the 
invention. The embodiments described herein are intended in all respects to be 
illustrative rather than restrictive. Alternate embodiments will become apparent to those 
skilled in the art to which the present invention pertains without departing from its scope. 

From the foregoing it will be seen that this invention is one well adapted to attain 
all the ends and objects set forth above, together with other advantages, which are 
obvious and inherent to the system and method. It will be understood that certain 
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features and sub-combinations are of utility and may be employed without reference to 
other features and sub-combinations. This is contemplated and within the scope of the 
appended claims. 
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